Nuprl Lemma : gcd_is_divisor_1
2,24
postcript
pdf
a
,
b
:
. gcd(
a
;
b
) |
a
latex
Definitions
x
:
A
.
B
(
x
)
,
t
T
,
gcd(
a
;
b
)
,
P
Q
,
GCD(
a
;
b
;
y
)
,
P
&
Q
Lemmas
gcd
p
wf
,
gcd
wf
,
gcd
sat
pred
origin
a, b:
. gcd(a;b) | a a, b:. gcd(a;b) | a x:A. B(x)
T
Q